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What is claimed is: 

1 . A database system comprising: 

one or more storage devices containing a table having plural rows, 
the plural rows including a first row containing a before image 
representing data before a data modification operation and a second row containing an 
after image representing data processed by the data modification operation. 


1 2. \ The database system of claim 1, wherein the one or more storage devices 

2 further contaifo identifiers to identify a state of each row. 

1 3. Tn^ database system of claim 2, wherein the identifiers are contained in 

2 the table. 
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( ( 7/ 4. The database system of claim 1, wherein the first and second rows are 
associated with the sam^ow^enrirkT A 9 ^ A^f^A * 

r ' 

5. The databaseWstem of claim 4, wherein the table further contains state 
identifiers to identify a before \nage state of the first row and an after image state of the 
second row. 

6. The database systerAof claim 1, wherein the data modification operation is 
performed in a transaction, the transaction having one or more requests, wherein the first 
row contains a transaction before imagfe representing data before the beginning of the 
transaction, and wherein the plural rowsVurther comprise a third row containing a request 
before image representing data before theueginning of a request in the transaction. 


1 7. The database system of claim v further comprising a module adapted to 

2 transition the state of each row based on a dataNjianipulation command. 
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1 \ 8. The database system of claim 1, further comprising a module adapted to 

2 reUirmdata in the second row in response to a read request under a normal condition., - 

1 9\ The database system of claim 8, wherein the module is adapted to return 

2 data in theVirst row in response to a read request under an abort condition in which the 

3 modification operation is aborted. 

1 10. The database system of claim 9, further comprising a rollback module 

2 adapted to mark uie first row as containing a current image in response to the abort 

3 condition. \ 

1 11. The database system of claim 10, wherein the rollback module is adapted 

fis% 2 to further remove the second row in response to the abort condition. 

I J \ 

fjj 1 12. The database system of claim 1, wherein the table contains a first row 

* *i V 

2z 2 identifier associated with me first and second rows, a first state identifier having a first 

O 3 value associated with the firet row, and a second state identifier having a second value 

fri \ 

4 associated with the second row. 

ry S^\l 

pi 13. The database system of claim 12, wherein the table further contains a 

2 mutation identifier associated witla the first row identifier to identify that the modification 
0 3 operation is occurring with respectVo one or more rows associated with the first row 

4 identifier. \ 

1 14. The database system of olaim 13, wherein the mutation identifier changes 

2 value with each new modification operation. 

1 15. The database system of clain\l4, wherein the data modification operation 

2 is performed in a transaction, each transactionViaving one or more requests, the mutation 

3 identifier having a transaction identifier portionWd a request identifier portion. 
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1 \ 16. The database system of claim 15, wherein the transaction identifier portion 

2 has a v^lue that increments with each new transaction. 

1 ^ ( l^l TV The database system of claim 14, further comprising a module adapted to 

2 return a ro\ t o return based on the mutation identifier and state identifier information. 

1 18. \The database system of claim 14, wherein the one or more storage devices 

2 further contain ah active mutation identifier list having one or more mutation identifiers 

3 associated with onf or more active modification operations. 

1 19. The database system of claim 18, wherein the one or more storage devices 

2 further contain an abommutation identifier list having one or more mutation identifiers 

3 associated with one or more aborts of modification operations. 
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20. A method of providing access in a database system, comprising: 
storing data in rows of a table; and 

in response to a data modification operation of a first row, marking the 
first row as a before image row containing data before the start of the data modification 
operation, and creating a second ro^as an after image containing data processed by the 
data modification operation. 

21 . The method of claim 20, Arther comprising setting a first state identifier 
to a first value to identify the first row as tHe before image row and setting a second state 
identifier to a second value to identify the se\ond row as the after image row. 


1 22. The method of claim 2 1 , further Comprising returning the second row in 

2 response to a read operation under a first conditio^ 
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y 23. The method of claim 22, further comprising returning the first row in 
response to the read operation under a second condition in which the data modification 
operation has been aborted. 

24. \ The method of claim 20, further comprising rolling back to the first row if 
the data modification operation aborts. 

25. Tflie method of claim 24, further comprising deleting or marking as 
available for reuses the second row during a rollback process in response to the abort. 

26. The method of claim 20, further comprising marking the second row as a 
current row if the dataViodification operation commits. 

27. The methoo of claim 26, further comprising deleting or marking as 
available for reuse the first Vow once the data modification operation commits. 

28. An article comprising at least one storage medium containing instructions 
that when executed cause a systW to: 

store data in rows ©f a table; and 

store a state identifier associated with each row, the state identifier having 
a first value to indicate a row as being a before image of a data modification operation 
and a second value to indicate a row akbeing an after image of a data modification 
operation. \ 


29. An article comprising at least one storage medium containing: 
a data structure having plural portions, 

the data structure further containing state identifiers associated with 
corresponding portions, a first state identifier haying a first value to indicate a row as 
being a before image of a data modification operation and a second state identifier having 
a second value to indicate a row as being an after image of a data modification operation. 
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